Transfers and Exchange-Stability in Two- Sided Matching Problems
نویسندگان
چکیده
In this paper we consider one-to-many matching problems where the preferences of the agents involved are represented by monetary reward functions. We characterize Pareto optimal matchings by means of contractually exchange stability and matchings of maximum total reward by means of compensation exchange stability. To conclude, we show that in going from an initial matching to a matching of maximum total reward, one can always provide a compensation schedule that will be ex-post stable in the sense that there will be no subset of agents who can all by deviation obtain a higher reward. The proof of this result uses the fact that the core of an associated compensation matching game with constraints is nonempty.
منابع مشابه
Three-sided stable matchings with cyclic preferences and the kidney exchange problem
Knuth [14] asked whether the stable matching problem can be generalised to three dimensions i. e., for families containing a man, a woman and a dog. Subsequently, several authors considered the three-sided stable matching problem with cyclic preferences, where men care only about women, women only about dogs, and dogs only about men. In this paper we prove that if the preference lists may be in...
متن کاملOrdinal and cardinal solution concepts for two-sided matching
We characterize solutions for two-sided matching, both in the transferableand in the nontransferable-utility frameworks, using a cardinal formulation. Our approach makes the comparison of the matching models with and without transfers particularly transparent. We introduce the concept of a no-trade matching to study the role of transfers in matching. A no-trade matching is one in which the avai...
متن کاملTuition Exchange *
We introduce a new class of matching problems that mimics the tuition exchange programs employed by colleges in the US to enable the dependents of their eligible faculty to use their tuition benefits at other participating institutions. Each participating college has to maintain a balance between exported and imported students; a negative balance with exports exceeding imports is generally pena...
متن کاملTwo-sided Matching with Incomplete Information∗
Stability in a two-sided matching model with non-transferrable utility and with incomplete information is investigated. Each agent has interdependent preferences which depend on his own type and on the possibly unknown types of agents on the other side of the market. In a one-sided incomplete information model in which workers’ types are private information, a firm joins a worker in a block to ...
متن کاملGeneralized Matching for School Choice
The school choice problem is formulated as a one-sided or a twosided matching problem. However, neither model adequately captures the features of the market design applications of school choice. In particular, the one-sided matching solution may be politically infeasible; and the two-sided matching solution may involve ineffi ciencies. We introduce a generalized model that encompasses one-sided...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014